#define _CRT_SECURE_NO_WARNINGS 1
#include"Stack.h"

//栈的作用：
//1.如果有后进先出需求的地方--如迷宫问题
//2.将递归改为非递归

void TestStact()
{
	后进先出是相对入的时候在栈里面的数据
	Stack st;
	StackInit(&st);
	StackPush(&st, 1);
	StackPush(&st, 2);
	StackPush(&st, 3);

	遍历栈
	while(!StackEmpty(&st))
	{
		printf("%d ", StackTop(&st));
		把栈顶的数据先pop出去再取下一个
		StackPop(&st);
	}
	printf("\n");

	StackDestory(&st);
}

int main()
{
	TestStact();
	return 0;
}